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[x]x = X ^ X G {0, fi} — Free of itself, it is the all or the none. 

Abstract 



■ This work contributes to the domains of Boolean algebra and of Bayesian prob- 

I 1 , ability, by proposing an algebraic extension of Boolean algebras, which implements 

an operator for the Bayesian conditional inference and is closed under this opera- 
tor. It is known since the work of Lewis (Lewis' triviality) that it is not possible to 
construct such conditional operator within the space of events. Nevertheless, this 
work proposes an answer which complements Lewis' triviality, by the construction 
^ of a conditional operator outside the space of events, thus resulting in an algebraic 

^ . extension. In particular, it is proved that any probability defined on a Boolean 

CN I algebra may be extended to its algebraic extension in compliance with the multi- 

' plicative definition of the conditional probability. In the last part of this paper, a 

\^ . new bivalent logic is introduced on the basis of this algebraic extension, and basic 

[ properties are derived. 

o. 

Keywords: Boolean algebra, Bayesian inference, Lewis' triviality, Hahn 
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b ; 1 Introduction 



Many implementations of practical problems make apparent the logical nature of condi- 
tional probabilities, which are kinds of inference operators. This fact typically led to the 
development of various Bayesian approach for manipulating uncertain logical information 
(Bayesian networks, Bayesian logic,. . . ) The interpretation of conditional probabilities as 
logical inferences naturally introduced the question of the definition of conditionals di- 
rectly at the propositional level: is it possible to define conditional probabilities of events 
as probabilities of conditional events? A negative answer to this question was given by 
Lewis' triviality [10] , which implies that it is not possible to define a conditional operator 
within the space of unconditional events - c.f. property [H However, Lewis' triviality does 
not forbid the construction of conditional operators by means of an extension of the space 
of event. In accordance with this observation, the purpose of this paper is to prove the 
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following main theorem, which asserts the existence of such extension when working on 
Boolean algebras (this result has not been generalized to measurable spaces at this time). 



Theorem 1 (Bayesian extension of Boolean algebra). Let {Booie, H, U, ~, 0, Q) be a Boolean 
algebra. Then there is a septuple {Bayes, H, U, ~, 0, fl, [ ]) such that: 

• Bayes , considered as {Bayes, H, U, ~, 0, Q) , is a Boolean algebra, 

• There is an injective Boolean morphism fi : Booie Bayes , 

• The operator [ ] is such that: 

— z ^ [x\z is a Boolean automorphism of Bayes , 

— X G y implies [x]y = Q or x = ^ , 

— X n [x]y = X Hy , 

— [~ x][x]y = [x][x]y = [x]y , 

for all X,y e Bayes ■ 

• Given any probability distribution Pooie defined on Booie , there is a probability dis- 
tribution Payes dcfincd On Bayes SUch that Payes O /i = Poole CL^d: 

Payes{x H y) = Payes{[x]y) Payes{x) for all 

•^iV ^ Bayes • (1) 



This result, extending the structure of Boolean space, provides an example of algebraic 
construction of a Bayesian space, which is closed under the conditional operator [ ] . It 
is noticed that there are in the domain of conditional event algebra interesting examples 
of algebraic construction of external conditional proposition - for example [8]. However, 
nested conditional propositions, obtained from known closures of such algebras under the 
conditional operator, are not compliant with the conditional relation ([T]). The difficulty 
of an algebraic construction of the conditional has been pointed by Lewis' triviality [10]. 
This result is recalled now, in the general framework of measurable spaces. 



Lewis' triviality. 

Property 1. Let (fi, J-") be a measurable space. Let be defined [] : T ^ T ^ T such that 
P{\^\y)P{x) = P{x n y) for all x,y E and P a probability distribution on T . 

Let x,y E and a probability distribution P such that P{x Hy) > and P(~ xHy) > . 
Then P{x r\y) = P{x)P{y) . 

Proof. Define Px{y) = P{\x\y) and Pr^x{y) = P{\^ Av) ■ Then: 

Pjxny) r> f \ ^(~^nxny) 



Then: 

P{x n y) 



PJy) P(="^y) ^ P^Jy) P{-xny) 



P{{y]x) = P{x)P:,[[y\x) + P(~ x)P^.,{[y]x) = P{x) + = P{x) . □ 
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In particular, the existence of [ ] implies that it is impossible to have x <Zy such that 
< P{x) < P{y) < 1 . This result is irrelevant. 

As explained previously, the triviality is based on the hypothesis that [x]y G J-", which 
makes possible the previous computation of and Pr^x{\y]x) . In theorem [1] how- 

ever, the conditional operator is constructed outside of the measured Boolean space, and 
the triviality is thus avoided. 

This presentation consists of two sections. The main section [2] establishes a proof of the- 
orem [H It is based on the construction of an algebraic extension of Boolean algebras, 
by introducing a conditional operator compatible with a probability extension. Based on 
this work, a notion of Bayesian algebra is introduced. As an application, section [3] deals 
with the logical interpretation of these Bayesian algebras. Section H] concludes. 

2 Proof of the main theorem 

A proof of main theorem [1] is derived throughout this section. It is first recalled in sec- 
tion [2]T] and section [22] some useful tools, which will be instrumental for the construction 
of a Bayesian algebra. The construction of the algebra and the problem of probability ex- 
tension on this algebra are done in section [231 At last, section [231 compiles these results, 
thus achieving the proof of the main theorem. 

Conventions. 

• Notations 1 : n , Xi-n and i = 1 : n stand respectively for the sequences 1, ■ ■ ■ ,n, 
Xi, ■ ■ ■ ,Xn and the relation z G {1, ■ ■ ■ , n} . 

2.1 Direct limit 

Hereinafter, direct limits will be quite useful tools for constructing Bayesian extensions of 
Boolean algebras. Thorough references on direct limits may be found in [3] and in [TT] . 

2.1.1 Basic notions 

A basic introduction to directs limits is done now. These known results are presented 
without proofs. 

Definition 2 (directed set). A (partially) ordered set (/, <) is a directed set if there is 
k E I such that k > i and k > j for all i,jEl. 

Definition 3 (direct system). Let (/, <) be a directed set. Let {E,j)i^i he a sequence of 
structured set of same nature, and let fiij : Ei — Ej be a morphism defined for all i < j 
with the properties fii^i = id^;- and fij^k°fJ'i,j = f^i,k for all i < j < k . The pair {Ei, /ijj)jjg/ 

i<j 

is called a direct system. 

Property 4. Let {Ei, fiij)ij(zj be a direct system. Let ^ be a relation defined on \_\i^jEi, 
the disjoint union of the set Ei , by: 

Xi ~ yj if and only if there is k > i,j such that fii^k{xi) = fij^k{xj) ■ 
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The relation ^ is an equivalence relation. Moreover, this relation is compatible with the 
structures of {Ei)i^i . 

Definition 5 (direct limit). The direct limit lim of a direct system {Ei, fiij)ij(zj is 
defined by: 



limEi =[_\E, 




the set of classes of equivalence of Ei . It is defined the canonical mapping fii , which 
maps the elements of Ei to their equivalence class: 

fii{xi) = Xi/ ~ for all i E I and Xi E Ei . 

Property 6 (structure inheritance). The direct limit lim Ei inherits their structure from 
{Ei)i^j . Moreover, fii are morphisms such that: 



fJ'i = f^j ° fJ'ij for all i,jEl such that i < j 



(2) 



2.1.2 Direct limit of partially defined structures 

Knowledge of the structure is not always fully available. In some case, it may be worth- 
while to build intermediate structures partially, and to infer complete structure by passing 
to the limit. This section introduces a method for doing that. 

In this section, it is assumed that / = IN, and that {E^, fii j)i j^sm is a direct sys- 

'i<j 

tem, such that Ei is countable for all z G IN. It is also defined a surjective mapping 
Ui = u{i, ■) : j e IN H- u{i,j) G Ei for all i G IN. 



Definition 7 (Cantor pairing function). The Cantor pairing function is the mapping 
7 : IN X IN ^ IN defined by -f{i,j) = ^(i + j)(i + j + 1) + i for all (ij) G IN x IN . 

Property 8 (bijection and inverse). The Cantor pairing function is a bijection and its 
inverse is defined for a// n G IN by: 



w 



7 ^{n) = (c^(ra), r^(?7,)) , where < 



Moreover, it is noticed that c^(n) < n. 



r^{n) = w — n + 



c^{n) = n — 



w 



w + w 



w 



(3) 



Definition 9. It is defined Di G Ei x Ei and {fix fi)i j : Di — > Dj such that: 

• {fiXfi)ij{xi,yi) = {fiij{xi),fiij{yi)) for all {xi,yi) G A, 

• A+i ^ {fiXfi)i^i+i{Di) U |(xi+i,/ic^(i),j+i 0^07-1(2)) ^ Xi+i G A+i 
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It is interesting here to explain the meaning of ^c.y{i),i+i o m o 7 ^{i) ■ Define the pair 
{k,l) = (c^(i),r^(i)) = 7~"^(0- Then m o 7-i(i) = where yk = Uk{l) e Ek . In 
other words, u o7~^(i) just does the choice of a set Ek and of an element yu & Ek ■ Then, 
/^c^(i),i+iOM07"H^) = l^k,i+i{yk) where yk = Uk{l) G Ek . In other words, Hc^{i),i+iouo'^-^{i) 
just does the choice of a set Ek and of a mapped element fik,i+i{yk) ^ fJ'k,i+i{Ek) . And 
it is known from the definition of the Cantor pairing function and the surjection u , that 
this choice will be done for all k and yu & Ek . This property will ensure the following 
lemma: 

Lemma 10. (Dj, [fix fi)i j)ij^]s^ is a direct system and: 

lim Di = lim Ei x lim Ei . (4) 

Proof. By definition, Di C Ei x Ei for all i G IN. Thus, lim Di C lim Ei x lim Ei . Let 

x,y E lim Ei . Then, there is /c, j G IN , G Ek and Xj G Ej such that fik{yk) = y and 

fijixj) = X . Without lost of generality, it is possible to choose j < k + 1 . Let i = j{k, I) , 
with / G u^^{yk) ■ Then i + 1 > c^{i) + l = k + l>j and u o 7~"'^(i) = yk ■ As a 
consequence, {fij^i+i{xj), fik,i+i{yk)) G A+i and {x,y) G lim A- □ 

Property 11. Let be defined the mappings ipi : Di ^ Ei for all i E 'S^ . Assume that 
f^ij o V^i = fj o (/i X fi)ij for all i < j ■ Then, there is (f : lim Ei x lim Ei — > lim Ei such 

that If o [fiX fi)i = fii o ipi for a// i G IN . 

Proof. Let (x, y) G lim Ei x lim Ei . Take the smallest s G IN such that (x, y) = {fix 

l^)s{xs,ys), where (xs,^^) G Ds- Then, V5(x,?/) is defined by ip{x,y) = fig o (ps{xs,ys) ■ 
The equality ip o {f^x fi)i = fii o (pi is then implied by the definition. □ 



2.2 Boolean algebra 

All along this paper, the notion of Boolean algebra is widely used and it is assumed that 
the reader is familiar with basic definitions and properties. An introduction to these 
notions is found in [TB] or in 



2.2.1 Definition 

Let {E, n, U, ~, Q, 0) be a sextuple, where £" is a set, fi, G -E" and H, U, ~ are respectively 
binary, binary and unary operators on E. 

Definition 12 (Boolean algebra). (-E, fl, U, ~, fi, 0) is a Boolean algebra if: 

• n and U are commutative, associative and mutually distributive, 

• ( absorption ) x H {xU y) = x and xU {x Hy) = x for all x,y E E , 

• (complements) x fl ~ x = and x U ~ x = ^2 for all x E E . 

Definition 13 (Boolean morphism). Let {E, fl, U, ~, ^2, 0) and {F, fl, U, ~, fi, 0) be Boolean 
algebras. A morphism fi : E ^ F is a mapping from E to F such that yu(~ x) =~ yLt(x) 
and /i(x n = /i(x) n fi{y) for all x,y E E . 
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Theorem 2 (Stone's representation theorem [12] ). Any Boolean algebra is isomoporph 
to a set of subsets of a set. 

Definition 14 (generating subset). Let F G E . Then, F is called a generating subset 
of the Boolean algebra E if there is only one subalgebra of E containing F - de facto, this 
subalgebra is E itself. 

Definition 15 (partition). Let F C E \ {0} be a finite set such that x H y = $ for all 
x,y & F and IJj/gf V — ^ ■ Then F is called a partition of E . 

Property 16 (generating partition). Let (i?, fl, U, ~, ^2, 0) be a finite Boolean algebra. 
Then there is a unique partition F G E which is a generating subset of E . This generating 
partition is denoted aE , subsequently. 

Property 17 (direct hmit). Let (/, <) be a directed set. Let (E'j, flj, Uj, ~j, 0j, r2j) be a 
Boolean algebra defined for all i G I , and let fiij : f2j — y Qj be Boolean morphism for 
all i < j. Then, {Ei, fiij)ij^i is a directed system and its direct limit E = lim Ei is a 

i<j > 

Boolean algebra characterized by fj,i{xi) fl fj,i{yi) = fJ.i{xi flj yi) and ~ fJ.i{xi) = fj,i{^i Xi) 
for all i E I , Xi, yi G Ei . 

2.2.2 Probabifity on Boolean algebras 

It is given the Boolean algebra {E, fl, U, ~, 0, Q) and an ordered field (TZ, +, ■, 0, 1, <) . 

Definition 18. A mapping P : E — y TZ is a TZ-probability distribution on E if P > , 
P(0) = , P{n) = 1 and P{x n y) + P{x Uy)= P{x) + P{y) for allx,yeE. 

Notice that this definition relies on a finite additivity property, which makes possible 
the use of any ordered field. 

Notation 19. The set of TZ-probability distributions defined on a Boolean algebra E is 
denoted F-ji (E) . From now on, the prefix TZ- may be omited in the particular case 7^ = IR . 

Property 20. Assume that E is finite. Then Y^x^aE^i^) = 1 /^^ P ^'^n (E) . 
If there is a mapping p : aE — TZ+ such that Ylx&aEPi-'^) ~ ^ > then there is a unique 
TZ-probability density P e Pt^ (E) such that P{x) = p{x) for all x G crE . p is called the 
TZ-probability mass of the distribution P . 

Definition 21. Let P G Pt^ (E) . P is said to be strictly positive, i.e. P > 0, when 
P{x) >0 for allxeE\ {0} . 

For the purpose of this paper, we introduce the notion of tangible Boolean algebra 

Definition 22 (tangible Boolean algebra). The Boolean algebra E is TZ-tangible, if there 
is a TZ-probability distribution P G Pt^ (E) such that P > . 

Example 23. The free Boolean algebra generated by I is TZ-tangible, since it is defined a 
distribution P > by setting P (flxeJ ~ 2"'^^'''^'^"'^ for all finite set J C / . 

However, it is known that the power set 2^ is JR-tangible if and only if I is countable. 
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These examples illustrated the fact that the notion of 7^-tangible Boolean algebra is not 
directly related to the cardinality of the algebra. The characterization of Boolean algebras 
which admit strictly positive finite IR-measure is still an open question [7]. However, it 
is possible to extends any ordered field in order to ensure that the Boolean algebra is 
tangible. This is the purpose of main lemma which is proved and used subsequently. 
This result is simple but new, as far as the author knows. 

Tangible Boolean algebra and ordered field extension. 

From now on, notation G is used for an ordered abelian group. The main lemma uses the 
notion of Hahn series, which allows ordered fields extensions of arbitrary cardinality [9l|l]. 

Definition 24 (Hahn series). Being given a commutative ring TZ and an ordered abelian 
group G, the ring of Hahn series TZ {{G)) consists of the formal series f = Xlie/ ,where 
I is a well-ordered subset of G and aj G TZ' . The support of f is a (/) = {z G //flj 7^ 0} . 
ForHcG,zt IS also defined TZ {{H)) = { / e 7^ ((G))/ a (/) C H} . 

Property 25. If TZ is an ordered field, then TZ{{G)) is an ordered field, ordered by the 
lexicographic order < defined by: f = J^iei'^i-^^ ^ i/ and only if arama{f) > . 

Property 26. Let = {g E G/g > 0} be the positive cone of G. Then, the mapping 
(TZ) : TZ ((G+)) — )■ TZ , defined by (JZ) XlieG+ '^i^* = , is a ring morphism. 

Corollary 27. Let P e ^t^^^Ge n)) ' ^^^^ P ^^n (E) . 

Lemma 28 (Main lemma). Being given an ordered field TZ and a Boolean algebra E, 
there is a non-trivial ordered abelian group GE,n such that E is TZ{{Ge,'r)) -tangible. 

Proof of main lemma is done in appendix lAl 

Corollary 29. For all P € Pt^ {E) , there is Q e ^Tz(^(^GEn)) ^^^^ ^^"'^ Q > and 
P={TZ)Q 

Proof. Let R G "^ni^i^GEv)) ^^ch. that > , and g G Ge^v, such that g > Then 

seiQ = {l~X9)P + X3R. □ 

2.3 Bayesian algebra 
2.3.1 Partial Bayesian algebra 

In this section, a recursive construction of partial Bayesian algebras is done, starting from 
a finite Boolean algebra Eq. Then a Bayesian algabra extending Eq is deduced as the 
direct limit of the partial constructions. 

The following notations will be instrumental: 

Notation 30 (cropping). Let F be a subset of E, and x,y ^ E . The cropping of F by x 
is the set: 

F[x] = {yeF/yCx}. 
The cropping of F by a pair {x, y) is the product set: 

F[x,y] = F[x]xF[y]. 
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Notation 31. For all {u},v) , it is defined T{u),v) = (v^u) . For all set of pairs x, it is 
defined T(x) = {{v, u) / (cj, v) G x} and (id U T)(x) = x U T(x) . 



Initial construction. It is defined a finite Boolean algebra {Eq, D, U, ~0; 0? ^o) ? where 
Qq is a set and Eq is a set of subsets of Qq- Then, fl, U, are respectively the set inter- 
section, union and the empty set, and ~o is the set complement defined hj x = flo\x 
for all X G -Eq- It is defined /io,o = id_Eo • It is defined Dq = ^ , ipQ : Dq ^ Eq (trivially 
empty) , -Do(l/) = for all V ^ Eq . It is defined Mq = m(0, ■) : j G IN H- m(0, j) G -Eq , a 
surjective mapping. 

Inductive construction. Assume that (i?j, fl, U, ~j, 0, fij), Di, fiij, ui = u{i,-) and 
ifi : Di ^ Ei are constructed for all i < j < n . Assume that Ei is a finite set for all 
i < n. Let 6„ = fic^(n),n ° u o '~^~^{n) G -En . Then, it is defined by a case dependent 
induction: 

Definition 32. G {0,fi„} , then: 

• Set En+i = En , = o,nd ~„,+i=~„ , 

• Set jj^i^n+i = fJ'i,n for all i < n, and /i„+i_„+i = id^;^^^ , 

• Define Dn+i and (fn+i by: 

- Dn+l = DnU {(X, 0)/x G Dn+l} U {(x, fi„+l)/x G Dn+l} , 

- ^n+i{,x, y) = (pn{x, y) for (x, y) E , 

- Otherwise, (pn+i{x, 0) = (Pn+i{x, = x for x e E^+i • 

• For all y G K+i , define Dn+i{y) = {x G E^+i / (x, y) G . 
Definition 33. ^ {0,f^n} , then: 

• Define: 

Zn+i = |(x, y) G ^„[~„ 6„] X E„[bn] j (x, ~„ (y, 6„) G 

and X n V?n(y, = y n ^n{x, ~n &n) = 

• Define 0„+i = |J (id U T)(x x , 

(x,j/)gZ„+i 

• Define E^+i = UfceiN ^n+i ^n+i ^?/- 
£^^+1 = ||j((xi X yi) \0„+i) ^ Vz, (x„2/,) G (id UT)(E„[6„] x E„K 

• De/ine ri,i+i = (id UT)(6„x ~„ 6„) \0„+i , and ~„+i x = ri„+i \x for all x G £"„+! , 
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• Set /ii,„+i(x) = y(^(^IJ^i,n{x) n 6„j X ~„ bn^ U (^(^Hi^n{x)r\ X 6„ j j \ 0„+i /or 

all i <n and x E Ei ; set /in+i,„+i = id^;^^! , 

• Define -D„+i anc? ^Pn+i by: 

- -D„+l = (/iX/i)„^„+l(Z}„) U IJ 6„:„+i), (x, ~„+i , 

- (Pn+l (^(/i X /i)„,„+i(x, j = /in,n+l O ^n{x, V) for (x, y) E , 

- (Pn+i{x,hn:n+i) = (id U T)(x H 6„:„+i) /or a// X e En+1 such that {X,bn:n+l) ^ 

{fix jJ,)n,n+l{Dn) , 

- V5n+i(a;, ~n+i &n:n+i) = (id U T) (xfl ~„+i hn:n+i) foT all X G E^+i such that 

(X, ~„+i 6n:„+l) ^ {flXfl)n,n+liE>n) , 
where bn;n+l = l^n,n+l{K) = (bnX ~„ bn) \ 0„+l ■ 

• For all y E E^+i , define Dn+i{y) = {x e E^+i / (x, y) G Dn+i} ■ 

It is interesting here to explain this construction, which is related to the properties 
of conditional probabilitilies. The function (x, |/) i— )■ ipn{y,x) is a partial implementation 
of the conditioning (x, y) i— > [x]y . The definition [32] implements the assumptions [0]x = 
[Q]x = X, which expresses the independence of any proposition x with the ever-true 
proposition Q and the ever-false proposition . From a probabilistic point of view, these 
assumptions are related to the relations P{x\Q) = P{x) and P(x|0) = P(x) . The first 
relation is an obvious consequence of the definition of conditional probabilities, but the 
second is a choice of a solution for equation P(x|0)P(0) = P(x fl 0) . Actually, such a 
choice is related to the choice of a symmetrization of the independence relation in regards 
to the negation. 

In definition [331 the elements x x y and y x x, defined for (x, y) G En[bn] x Pn[~ bn] , are 
implementations of xfl [~ bn]y and of yfl [6„]x . Now, the definition of /i„,n+i : Pn — > Pn+i 
is a recursive implementation of the trivial equation: 

X = (x n &„) u (xn ~ bn) =((x n 6„) n [~ bn] ~ bn) u ((xn ~ 6„) n [bn]bn) , 

which is deduced from the assumptions [bn]b n for bn ^ {0, n} ■ from 

a probabilistic point of view, these assumptions are themselve related to the relations 
P{bn\bn) = -P(~ K] ~ K) = 1- The definition of (Pn+i{x,bn:n+i) is more complex and 
implements the following resulting equation: 



[bn][{bn n X n [~ bn]y) U (~ 6„ n x' n [6„]y') j = K]x n bn]y = [bn]x n [~ bn]y 

= {bn n [bn]x n [~ bn]y) u (~ 6„ n [6„]x n [~ bn]y) 
= (6„ n X n [~ u (~ bn nyn [bn]x) . 

This deduction is based on some characteristic assumptions, which are that x i— )■ [bn]x is 
a Boolean morphism, fe„ fl [6„]x = 6„ fl x and fe^Jx = x. The first two assumptions 
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come rather naturally from a probabilistic point of view. In particular, the definition of 
the conditional probability, P{bn)P{[bn\x) = P{bn H x) , leads to the assumptions that 
bn^[bn]x = 6„nx and that [bn]x is independent of 6„. Then, the assumption [~ bn]x = x 
is a consequence of the choice of a symmetrization of the independence relation in regards 
to the negation. 

In construction of definition [331 one has to take into account algebraic relations implied 
from previous constructions, and especially exclusions like x fl 6„]y = or y fl = 
. The set 0„_|_i is a compilation of such exclusions, and has to be removed from the 
constructed implementation. 



Properties. The following properties are derived with the perspective of constructing 
a Bayesian extension of Eq direct limit. 

Property 34. En+i is finite. 

Proof. Immediate induction from the definition. □ 
Property 35. Let z G IN and x E Ei . Then Di{x) = Di{r^i x) and: 

~i 2/ , y U z , (pi{y,x) , (pi{y, x) e Di{x) , 

for all y, z E Di{x) . 

Proof. Immediate induction from the definition. □ 

Property 36 (transitive mapping). Hj^kOjjii^j = /ij^^ for alli,j, /c G IN such thati < j < k . 

Proof. True for k = 0. 

Now, assume the property for k < n . 

By definition, it is clear that fin+i,n+i ° f^i,n+i = f^i,n+i ■ 

Now assume j < n. Since fij^n{fJ'i,j{x)) = fii,n{x) , it follows from the definition of fii^n+i 
that = ^i^n+i{x) . □ 



Lemma 37. Let A, B, C, D he sets. Then: 

• AnD = 5nC = implies (A u C) n (fi u = (A n 5) u (C n , 

• AcB,CcDandBnD = ^ imply {BVJ D)\{A\J C) = {B\A)\J {D\C) . 

Property 38 (Boolean morphism). Let i,j G IN such that i < j . Let x,y E Ei . Then 
fiij{xny) = fiij{x)nfiij{y) , HijiVLi) = Qj and x) =~j fJ'ijiy) ■ As a consequence, 

fiij is a Boolean morphism. 

Proof. The properties are obviously true for j = . 
Assume the properties for j < n . Then: 

IJ,i^n+l{Xi n yi) = l-ln,n+l ° jJ'iA^i ^ Vi) = l^n,n+l{lJ'i,n{^i) ^ l^iAVi)) ) 
/^i,n+l(^i) = /^n,n+l ° fJ'i,n{^i) = /^n,n+l(^n) ; 

/^i,n+l(~j Xi) = Hn,n+l ° l^i,n{^i Xi) = /in,n+l (^n \ l^i,n{Xi)) , 
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for all Xj, Hi & Ei . Now, let consider the only difficult case, that is 6„ ^ {0, . 

It is recalled that /in,n+i(z/n) = {{^{yn^ x ~„ 6„j U (^(^y„n ~„ 6„j x \ 0„+i 

for all Hn E En . It is ffist deduced /ij,n+i(^j) = ^n+i from the definition of ^In+i ■ Now 
from fe^n ~.„ 6„ = and lemma EZl it is deduced /ij,n+i(~j a;^) =~„+i /ii,n+i(a^i) and 
n Hi) = /ii,„+i(xi) n /ii for all x,, i/i e Ei . □ 

Property 39 (commutation). yUjj o ipi = (pj o (/ix j /or a// i,j G IN sitc/i i/iai i < j . 

Proof. An immediate consequence of the definition. □ 

Lemma 40. Let z G IN such that hi ^ {0, fij} . Then, for all x,y E -Ej+i , it is proved: 

(a) '^i+iix,bi,i+i) = (id U r)(x n bi-A+i) , 

(h) ipi+i{x, = (id U r)(xn , 

(c) (fi+i{bi;i+i,bi.,i+i) = fij+l , 

(d) (/)j+i(~j+i = f^n+l ; 

(e) V9i+i(x n = (y9i+i(x,6i:i+i) n(y9i+i(y,6i:i+i) , 

f/ij V9j+i(~i+i X, =~j+l ^i+l{x, , 

r^y* bi:i+l n </?i+l(x, = X fl bi.i+i , 

(j) n V5i+l(x, = Xn , 

("/C^ V^i+l((/9i+l(x, = V?i+l(V5i+l(a;,6i:i+l),~i+l = (^j+l (x, fej^j+i) , 

V5j+l(V^j+l(a;, = V5j+l(a;, . 

Proof. The proofs are done by induction on i . The results are trivial for 2 = 0. 
Now assume that the results are true for i <n — 1 . 

Preliminary remark. Consider the greatest k < n such that iik,n{bk) G {6n, ~n bn} , ^/ ^is 
exists . Then : 

E>n{bn) = Dni^n bn) = /ife+l,n (-Dfc+l (fcfcife+l ) ) = /^fc+l,n. (-Dyfc+l (~fe+l 6fc:A;+l)) , 

and from induction hypothesis, the properties ^ to ([I]) do hold for all Xk+i,yk+i E 
Dk+i{bk:k+i) ■ Then, it is proved the properties for z = + 1 in that order: 

Proof of The only difficult point is for x = yUn,„+i(x„) such that Xn G Dnipn) ■ Then: 

^n+l{x,bn:n+l) = I (^{<^niXn, bn) H bn) X ~„ 6„j U (v?„,(x„, 6„,)n ~„, X j \ 0„,+i . 
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Since (pn{xn, bn) r\ bn = x H bn from the preliminary remark, it is deduced: 

(^{(Pn{Xn, bn) H 6„) X ~„ \ 0„+i = H X ~„ 6„,) \ 0„+i = X fl bn-n+1 ■ 

Now, let consider the second component ^(v?ri(x„, 6„)n ~.„ bn) x 6„j \ 0„+i . 
From the preliminary remark, it is deduced 

V5n(~n Xn H 6„, 6„) H ipn{Xn, &n)n ~„ 6„ = , 

and 

~n Xn n 6„ n 6„)n ~„ bn, ~n &n) =~n X„ fl 6„ fl V2.„(v?„(x„, ~„ 6„) 

= ~„ Xn n 6„ n V5n(a;„, fen) =~n X„ H fen H Xn = • 

As a consequence, (v? n bn) G . Similarly, it is shown {ip 

Xn n fen) G Zn+1 . As a consequcuce: 

( ypni^Xni bn )n ~„ fe„) X fe„j \ 0„+i = (^(y? n\Xni On )n ~n fen) X (Xn H fen) j \ 0n+l 

= (~n fen. X (X„ n fe„)) \ 0„+i = T(X n fen:n+l) • 

Thus the result. 

Proof of ([fep. Proof is similar to (jb]). 
Proof of |g). From (jaj), it is deduced: 

V5n+l(fen:n+l,fen:n+l) = (id U T) (fen:„+l) = (id U r)(fenX ~„ fen) \ 0„+l = ^n+l • 

Proof of Proof is similar to ()d]). 

Proof of (tg), (0), and Immediate corollaries of ^ and (jb]). 
Proof of ([|). Since T(fe„:n+i) =~n+i fenm+i by definition, it comes: 

"n:n+l 

n (x,fe 

n:n+l) fen:n+l 

n(iduT)(xnfen:„+i) = xnfe 

n;n+l ■ 

Proof of Proof is similar to (ji]). 
Proof of It is first deduced: 

'/'n+l (V'n+l(3;, fen:n+l); fen:n+l) = V^n+1 (fen:n+l H (y9n+l(3;, fen:n+l); fen:n+l) 

= V^n+l(fen:n+l H X, fen:n+l) = V^n+1 (^7 fen:n+l ) • 

Now, by applying property (jaj), it comes: 

ipn+l{<^n+l{x,bn:n+l),^n+l fen:n+l) = (id U T) ((id U T) (x fl bn:n+l)^ ~n+l fen:n+l) 

= (id U T)(T(X n fen:n+l)) = (id UT)(X n fen:n+l) = V^n+l (x, fen:n+l) • 

Proof of H). Proof is similar to (jk]). □ 

Property 41 (conditional Boolean morphism). Let z G IN , x G -Ej and y,z E Di{x) . 
Then ipi{y \J z,x) = (pi{y, x) U ipi{z, x) and (pi{r^i y, x) =r^i (pi{y, x) . 
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Proof. An immediate induction from definition |32l property [39] and lemma |40l □ 
Property 42 (reflexive conditioning). Let z G IN. Then: 

• //(0,0)G A, then (/)) = (/), 

• If{x,x) G A \ {(0,0)} , then (pi{x,x) = fi, . 

Proof. An immediate induction from definition [321 property [321 and lemma [101 □ 

Property 43 (conditional inference). Let i G IN . Let x & Ei and y G Di{x) . Then 
X n fi{y,x) = xHy . 

Proof. An immediate induction from definition [321 property [391 and lemma [iQl □ 

Property 44 (independence). Let i G IN . Let x & Ei and y G Di{x) . Then: 

ifi [ifi {y,x),x) = ifi [ifi (y, x) , ~i x) = (pi{y,x) . 

Proof. An immediate induction from definition [321 property [39] and lemma [401 CH 

Lemma 45. Lei z G IN , x G -Ej \ {0} and y,z E Di{x) . Then: 

X n y rnpi{z, r^i x) = implies ~j x fl 2; fl (pi{y, x) = . 

Proof. From x fl ?/ fl (/9j(2;, ~j x) = 0, it is deduced: 

~i X n z n V2i(y, x) =~j X n V3i(2;, ~i x) n (y9j(x n y, x) 
=~i X n V5i(v5i(2;, ~i a;),x) n (pi{x n y,x) 

=~j X n(pi[x ny n(pi{z,r^i x),x) =~j x n (0, x) = □ 

Lemma 46. Let i G IN such that hi ^ {0, Vti] . Let x G 6j] anc? ?/ G A[&i] such that: 

Hi,i+i{y) n 9?i+i(/ii,i+i(x), = 

or: 

yUi,i+i(x) nV3i+i(/ii,i+i(?/),6i:i+i) = . 

Then: 

X = or y = $ or 3(t, n) G Zj+i , x x y C t x u . 
Proof. Denote x' = /ij_j+i(x) , = /ij_j+i(y) and 6' = . From lemma [^ it is deduced: 

y'n^i+i(x',~i+i 6') = and x' n (^^+1(2/', 6') = • 
By applying the definitions to y' fl (pi^i{x', 6') = , it comes: 

y X X = (yx ~, 6,) n {bi X x) C 0„+i = y ((t X n) U (n X t)) . 

(i,M)ez„+i 
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At this step, it is noticed that 0j+i = imphes x = or ?/ = , the third conclusion 
being refuted. Now, it is assumed that x 7^ and ?/ 7^ . It is thus deduced y x x C 
U(t ?i)GZi+i X t) . For all G ?/ , let = {(t,u) E Z-i^i / w G m} . It comes: 

{a;} X X C I fl w X U t . 

\(t,'u)eJc. / \{t,u)(iJ^ J 

Define = u)&j^ ^"^^ ~ U(t «)6 j„ ^ • Since ipi {t, ~i 6j) is defined for all {t, u) G 
Zj+i, then yjj (t^, ~j 6j) is defined and: 



[juAn<^il f]t^,^^ bij c[j 



□ 



As a consequence: 

By applying lemma |45| it is deduced: 

XX?/C p|cjx |Jti<^j , with Pi to;, U Mc^ j G Zi+i . 

Property 47 (injective mapping), /ijj zs injective for all z, j G IN snc/i i/iai i < j ■ 

Proof. It is equivalent to prove that is injective for alH G IN . 

In the case bi G {0, Qi} , then = id^;. by definition and is injective. 

Assume bi ^ {0, Qi} . Let x E Ei such that yUj_j+i(x) = . Then: 

n 6i) n V?j+1 = • 

By applying lemma H6]. it is deduced the disjunction of three possible conclusions: 

~j 6j = or X n 6j = or 3(t, u) G Zj+i , ~j 6j x (x fl 6j) C t x m . 

It is hypothesized that ^i bi ^ ^ . Then, first conclusion is refuted. Assume third 
conclusion. Then necessarily, Diipi) 7^ 0, and then ~j hi G Diipi) and ipi{^i bi,r^i bi) = 
Qi . Let {t,u) G be such that ~j 6j x (x fl 6j) C t x u. Then r^i bi (Z t and 

u = u n ~j 6j) = by applying property At last, x fl 6^ = , in any cases. 
Similarly, it is proved xfl ~i 6^ = and it is deduced x = . 

At this point, it is proved that yU.j^j+i(x) = implies x = 0. Since moreover, is a 

Boolean morphism, it is injective. □ 

Property 48. A+i ^ (/iX/i)j_j+i(A) U | (x^+i, Aic^(i),i+i o n o 7-^(z)) j x^+i G for 
alliel^ . 

Proof. A direct consequence of the definition bi = fic^^(i),i o uo 7~^(z) . □ 
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2.3.2 Bayesian algebra and probability extension (finite case) 

It happens that {Ei, and {Di, (/iX/i),j:j)jje]N are directed systems. Moreover, Ei, 

Hij , Di, ipi : Di ^ Ei and Ui = u{i, ■) match the hypothesis of property [TT]. Then it is 
deduced the following property. 

Property 49 (algebraic extension). Define the Boolean algebra fl, U, ~, 0, ^2) as the 
direct limit of (^{Ei, fiij)^ . and let fii : Ei — > E be the canonical mapping. Then: 

i<j 

• E is infinite countable, 

• fii is an injective Boolean morphism, 

• For all {x,y) G E x E , there z G IN and {xi,yi) G Di such that {x,y) = 
{fii{xi)iJ,i{yi)) , 

• There is a mapping ip : E x E ^ E defined by: 

ip{^i{xi)fii{yi)) = fiio ipi{xi,yi) for alii e¥i and {xi,yi) G A , 

• The mapping (f is such that: 

z I— >• (f{z,x) is a Boolean automorphism of E , (5) 
X C y implies ip{y, x) = f2 or x = , (6) 
X n (/?(?/, x) = xny, (7) 
(p{(p{y, x), x) = (p{(p{y, x), ~ x) = ip{y, x) , (8) 

for all x,y E E . 

Proof. Immediate consequence of properties [TT|, HH |131 SH SZl and SH] □ 
Notation 50. From now on, it is defined Ei- = fii{Ei) and bi- = fii{bi) . 

Since Ei- is finite, it will be useful to characterize its generating partition. 
Property 51 (generating partition). 

• Ifbn: G {0, fl} , then crEn+i-, = crEn- . 

• If bn: ^ {^■,^} , then aEn+\: = [J {uj f] ip{v , x) / {u,v) E aEn:[^ x,x\} . 

Proof. The case bn-. G {0, fi} being obvious, it is assumed bn-, ^ {0, fi} . Let uji,uj2 G 
aEn-\bn.-] and Vi,V2 G crE„,:[~ bn] ■ Then: 



{oJi^vi) ^ {uj2,V2) implies 

Now: 



(wi n if{vi, ~ bn)) n [uj2 n ip{v2, ~ bn-)) -- 

{Vi n Lp{uJi, bn-)) n {V2 n V?(W2, bn)) = • 



[J u n ip{v ,bn) =^ bn-. and [J u fl V2(w, ~ 6„,:) = 6„: . 

Then the property is concluded as a direct consequence of lemma B^. which implies: 
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case bi; ^ bn-. for alH < n . 

V n (^{lO, ~ bn,.) ^ UJ n (f{v, bn-) 7^ <^=^ (w, t;) e ClEnrX^ bn..-, bn] , 

case 1 It is defined the greatest k < n such that bk-. = bn-, ■ 

(?/,2)GCTEfc + i.[~6„;,fe„:] 

But it happens that aE„:[~ 6„:, = aEn:[y, z] . □ 

Property H9] says that it is possible to build an extension of any finite Boolean algebra 
by constructing a conditional operator as a result of a direct limit. Now, it is necessary 
to show that this conditional operator is actually an algebraic implementation of the 
probabilistic conditioning. This is done by an inductive construction of the conditional 
probabilities. 

It is assumed now that TZ is an ordered field, and 11 is a 7?.-probability distribution defined 
on Eq , such that 11 > . The 7^-probability distributions. Pi G Pt^ (Ei,) , are constructed 
by induction for alH G IN . 



Initial construction. Let Pq be defined by Pq ° /^o = n . 



Inductive construction. It is assumed that the 7?.-probability distributions Pj are 
defined and strictely positive for all i < n . The 7^-probability distribution P„+i is con- 
structed by means of the partitions: 

Definition 52. 

• Ifbn: e {0,fi}, thenPn+l = Pn- 

• If K: ^ {0, ^} , then P„+i [u H Lp{v, x)) = for all x G {bn-., ~ bn-} and 
(w, v) G crP„:[~ X, x] . 

Property 53. P„+i is a TZ-probability distribution on En+i- and P„+i > . 

Proof. Pn+i > by definition. Now, it is shown that the total probability is 1 . The case 
bn: £ {0, ^} being obvious, it is assumed bn-. ^ {0, ^} . It is first deduced for x 7^ : 



V) 



^ Pn{uj)Pn{v) ^ .v&aE^..[x] 

As a consequence: 



PJx) ^ ^ ' PJx) 



^ Pn{uj)Pniv) 

^ PJx) 

{Ld,v)£aE„: [r^X,x] 
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Property 54. Pi C Pj , i.e. Pj{x) = Pi{x) for all x G Ei- and j G IN such that i < j ■ 

Proof. It is equivalent to prove this result for j = i + 1 . The case bi- G {0, Q} being 

obvious, it is assumed bi-, ^ {0, fi} . 

Let X e Ei-. Then x = [jye{h,,^bi..} , and: 



X 



U U ^i^^y)]= U {(^r]ip{v,y)) 

2/e{6i:,~6i:} \ v&aEi:[y] J ye{bi:,^bi.,} 

uieaEi:[xn'^y] {uj,v)£aEi:[xn~y,y] 



It is thus derived: 



V 



{u},v)Ga-Ei:[xr\^y,y] ojeoEi: [a;n~j/] 

As an immediate consequence of the previous constructions, it is deduced: 

Property 55 (probability extension). The TZ-probability distribution, P G Pt^ (E) defined 
by P{x) = Pi{x) for a// i G IN and x ^ E^, , verifies: 

Po/io = n, (9) 

P{^ xnyn(p{xny,x)) = -^(^ ^ ^p(^^^^ ^ ' ally eE and x e £; \ {0, ^]} . 

(10) 

In regards to the following lemma, we have actually shown that ip is an algebraic im- 
plementation of the probabilistic conditioning, at least for strictely positive distributions. 

Lemma 56. Assume P G Pt^ (E) and let x,y & E . Then: 

P{x)P[r^ xnyD^p^xny, x)) = P(~ xny)P(xni/) implies P{x)P[Lp{y, x)) = P^xDy) . 
Proof. Let x,y E E . Since -P(0) = , it is deduced: 

P{x)P{ip{y,x)) = P{x)p(^ip{xn (~ xUy),x)j = P{x)(^p(^xn<^{xn {r^xUy),x)^ 
+ P(^~ a; n (~ X U y) n ip{x n (~ X U y),x)^^ = P{x)P{x ft y) 

+ P(~ X n (~ X u y))P{x n (~ X u y)) = P(x n y) . □ 

2.3.3 General case 

Now, the previous result is generalized to any (possibly non finite) Boolean algebra Eq. 

Let M{Eq) the set of finite Boolean subalgebra of Eq. It is noticed that (B(i?o),c) is 
a directed set. By applying the previous construction, there are for each P G B (Eq) 
a countable Boolean algebra F , an injective Boolean morphism fiQ p : F ^ F and an 
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operator ifp-.FxF-^F, which verify the properties 149) and 1551 Then, it is defined, for 
all F, G G IB (Eq) such that F G G , the mappings fiF,G '■ F ^ G hj induction: 

f^F,G ° f^o,F = f^o,G , 

fJ'F,G{x ny) = fiF,G{x) n fiF,G{y) and fiF,G{^ ^) =~ I^f,g{x) , 

HF,G{VF{x,y)) = (pG{fiF,Gix),IJ,F,Giy)) ■ 

The mappings fXF,G are Boolean morphismsjl] such that iJiG,H°I^F,G = I^f,g and hf^f = idp^ 
for all F < G < . As a consequence, {F , ^if^g) f,g&,{Eq) is a direct system. 

Let E = lim F and /xj? : F — )■ F be the canonical Boolean morphism defined for all 
F G B (Fo). Then /XiT' o /iQ^ir C fia ° /Wo.g , for all F, G G B (Fq) such that F C G . Define 
the Boolean morphism fiQ : Eq E hj fiQ = IJf6B(£;o) /^o.^- Since /io,F is injective for all 
F G B (Fq) , it is deduced by construction that /io is injective. 

By construction, it is also true that /x^? o = /i^j o yj^j o (/i x fi)F,G ioi all F, G G B (Fq) 
such that F C G . Define the mapping (p : E x E — )■ E hj ip o (^fi x fi) f = fiF ° '^f ^ot 
all F G B (Fq) . Then ip inherits the characteristics of the mappings ipF , i-e. (jSj), dH]), dZj) 
and dHD. 

At last, let TZ be an ordered field and let 11 G Pt^ (Fq) be strictely positive. By construction, 

there is for all F G B (Fq) a distribution Pp G Pt^ (F) defined by Pf o /io,F = ll|ir and 

/ / N\ Pf( ^ X Dy) Pf(x Dy) ^ „ — , -f^, rr*. 

Pf(~ X n y n (Pf{x n y, x)) = — — for all y G F and x G F \ {0, n} . 

Pf\x) 

Since the definitions are the same modulo a morphism, it is deduced: 

o ^F,G = Pf for all F, G G B (Fq) such that F C G . 

Then, it is defined P e Fn (F) by setting P o ^f = Pf , for all F G B (Fq) . This 
distribution P inherits the characteristics of Pf , especially the properties (|9]) and ffTOl) . 

Compiling all the previous construction together with lemma [56] and the fact that F is 
countable for all F G B (Fq), the following proposition is derived. 

Property 57 (extension of a Boolean algebra). For all Boolean algebra Eq , there is a 
Boolean algebra E , an injective Boolean morphism fi : Eq ^ E and an operator (p : 
E X E ^ E such that: 

• card(F) = max{card(Fo), card(lN)} , 

• ip verifies the properties ([^, ^ and 

• Given any ordered field TZ and any strictely positive 11 G Pt^ (Fq) , there is P E 
F-ji (F) such that P o jj, = 11 and P{x)P[(p{y, x)) = P{x fl y) for all x,y e Eq. 

It is time now for spelling the main theorem. 
^These morphisms are also injective, thanks to property 1511 
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2.4 Main theorem 



2.4.1 Definitions of Bayesian algebras 

Definition 58 (Bayesian algebra). The septuple {E, fl, U, ~, 0, Q, [ ]) is called a Bayesian 
algebra if {E, fl, U, ~, 0, Q) is a Boolean algebra and the operator [ ] is such that: 

Bool: The conditional mapping '■ z ^ [x]z is a Boolean automorphism of E , 

Def : X G y implies [x]y = Q or x = ^ , 

Inf : X n [x]y = x Hy , 

Ind: [a;][x]y = [~ x][a;]y = [x]y , 

for all x,y G E . 

Definition 59 (Bayesian morphism). Let {E, fl, U, ~, 0, [ ]) and (F, fl, U, ~, 0, 1], [ ]) be 
two Bayesian algebras. A mapping fi : E ^ F is a Bayesian morphism if fi is a Boolean 
morphism and = [p{x)~\p(^y) for all x,y E E . 

The intuition behind. It is not difficult to understand the characteristic Bool , which 
implies a Boolean behavior of the conditioned proposition; it is related to the fact that 
conditional probabilities are actually probabilities. The characteristic Inf deals with the 
fact that a conditional proposition is a kind of inference; for example, P{y\x) = 1 and 
P{x) = 1 imply P{xr\y) = 1 . The characteristic Def deals with definition of a conditional 
proposition; it is related to the fact that x G y and P{x) > imply P{y\x) > 0, the 
case P{x) = being undefined. The characteristic Ind means that [x]y is (logically) 
independent of x and of ~ x. It could be compared to the definition of the probabilistic 
conditioning, which may be rewritten P(j^x]y)P{x) = P{x fl [x]y) , and to its corollary 
P{[x]y)P{r^ x) = P(~ X n [x]y) . 

Definition 60. A mapping P : E — y TZ is a TZ-probability distribution on a Bayesian 
algebra E if P G fn{E) and P{x Ciy) = P{[x]y)P{x) for all x,y G E . 

Notation 61. The set of TZ-probability distributions defined on a Bayesian algebra E is 
denoted JPti (E) . 

While a Bayesian algebra E is Boolean, a 7?.-probability distribution on the Boolean 
algebra E is not necessary a 7^-probability distribution on the Bayesian algebra E. This 
explains how Lewis' triviality is avoided (by definition) by a Bayesian extension. 

Definition 62 (Bayesian extension). Let (5oo«e; H, U, ~, 0, fi) be a Boolean algebra. A 
Bayesian algebra {Bayes, H, U, ~, 0, fl, []) is a Bayesian extension of Booie if: 

• There is an injective Boolean morphism fi : Booie — > Bayes , 

• Given any ordered field IZ and any Pooie G f-ji {Booie) , there is Payes £ IPt^ {Bayes) 

such that Payes O = Poole ■ 
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2.4.2 Main theorem 



Theorem 3 (Main theorem). All Boolean algebras, {Booie, H, U, ~, 0, Q) , have a Bayesian 
extension, {Bayes, H, U, ~, 0, f^, [ ]) , such that caid^Bayes) = iiiax{card(-Booie)5 card(]N)} . 

Proof. By applying property|57], there is a Bayesian algebra Bayes and an injective Boolean 
morphism /i : Booie — ^ Bayes such that card(i?a?/es) = niax{card(i?ooie), card(lN)} and: 

Given any ordered field TZ and any strictly positive 11 G Pt^ (Booie) , 
there is P G IPt^ (Bayes) such that P o = 11 . 

Now, let TZ be an ordered field and let Pooie ^ (Booie)- By main lemma [251 and corol- 
lary [221 there is an ordered abelian group G and a strictely positive TZ ((G))-probability 
distribution 11 such that Pooie = (jVjU. By f|TT]) . there is P G JP-jmc)) (Bayes) such that 
P o /i = n . Then, (7^) P G IPt^ (Bayes) and {(TZ) P) o ^ = P,,,, by property M □ 

The introductive theorem [1] is an instance of main theorem in the case 7^ = IR . Next 
section applies the notion of Bayesian algebra to the domain of logic. 

3 Toward a Deterministic Bayesian Logic 

It is known that Boolean algebra are the models for classical propositional logic. Similarly, 
the Bayesian algebras have a logical interpretation. In this section, the Deterministic 
Bayesian Logic (DBL) is introduced concisely as a logical abstraction of Bayesian algebras. 
Since Bayesian algebras are Boolean algebras, this logic also implements classical logical 
operators. But in addition, DBL implements a Bayesian operator, while being bivalent. 
This logic has been introduced in previous works [6]. 

3.1 Language of Deterministic Bayesian Logic 

It is defined P , a set of atomic propositions. 

Definition 63. The set £[] of conditional propositions is defined inductively by: 

1. ± G £[] and V C £[] , 

2. X ^ r G £[] for all X, F G £[] , 

3. [X]Y G £[] for all X, F G £[] . 

The set of classical propositions, Cc C £[] , is defined inductively by step [T] and [2J 
Definition 64. The set C of Bayesian propositions is defined by: 

[Xi| ■ ■ ■ |X„J G C for all Xi;„ G £[] . 

Notation 65. Are defined ^X = X^±,XVF = ^X^F,XAF = ^(-X V -^Y) , 

T = -i_L and X ^ F = (X — )■ F) A (F — X) . The Greek uppercase letters F, A, A, 11 are 
notations for sequences of propositions like Xi| ■ ■ ■ |X„ (without y \ ). 
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Explanation of language format. ± and T are respectively the ever-false and ever- 
true propositions. — V and A are respectively the classical inference, the negation, 
the disjunction and the conjunction. [ ] is the conditional modality. The delimiters [ | J 
are interpreted as met a- disjunct ions: 

A proposition of the form \_X\ is interpreted as (X is ever-true), while LX|y |ZJ 
is interpreted as (X is ever-true) OR (Y is ever-true) OR (Z is ever-true) . 

3.2 Semantic of Deterministic Bayesian Logic 

We start the construction of DBL by first defining its semantic, that is by defining an 
evaluation function of the truthness of the Bayesian propositions. 

Definition 66 (conditional valuation). Let [E, U, fl, ~, 0, fi, [ ]) be a Bayesian algebra. A 
valuation of C[] in E is a mapping He : C[\ ^ E verifying for all X,Y E £[] 

. He{1-) = and He{X -^Y) = {E\ He{X)) U He{Y) , 

• He{[X]Y) = [He{X)\He{Y). 

From these valuation, it is possible to characterize the semantic of DBL. 
Definition 67 (validity in DBL). Subsequently, E is a Bayesian algebra. 

• A proposition \_Xi \ ■ ■ ■ |X„J ^ C is valid according to valuation He, denoted He ^ 
\_Xi \ ■ ■ ■ \Xn\ , if there is i & {1 : n} such that HE^Xi) = E , 

• A proposition [FJ ^ C is valid in E , denoted E N [FJ , if He ^ [FJ for all valuation 
He , 

• A proposition [FJ E C is valid in DBL, denoted 1= [FJ , if E \= [FJ for all Bayesian 
algebra E . 

Definition 68 (semantic independence). Y is semantically independent (ot free) of X if 
N [[X]Y ^ Y\ . 

The following deductions are almost immediate from the definition of Bayesian alge- 
bras. 

Deduction 1. Axiomatic rewriting of the definition of Bayesian algebras: 



Cd 


// h [F|X ^ Y\ , then 


h [T\^X\[X]Y\ , 


K 


^ [[X]iY ^ Z) ^ {[X]Y 


^ [X]Z)\ , 


Cd-i 


h [[X]Y ^ (X ^ Y)\ , 




Neg 


^ [[X]^Y ^ ^[X]Y\ , 




Ind 


If h [F|r o ^X\ and 


N [T\[X]Z ^ Z\ , then N \T\[Y]Z o Z\ 



Deduction 2. All propositions are (semantically) independent of the ever-true and the 
ever-false propositions: If\= [F|X|-iXj , then\= [F|[X]y o Y\ . In particular, 1= [[T]y ^ 
Y\ et N [[±]y ^ Y\ . 
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Deduction 3. The ever-true and the ever-false propositions are independent of all propo- 
sitions: (a) If^ [T\Y\ , then ^ [T\[X]Y\ . (h) If ^ [T\^Y\ , then ^ [V\^[X]Y\ . In 
particular, N Lr|[X]Tj and^ [V\^[X]A.\ . 

Deduction 4. The semantic independence implies factorisations of logical equations. 

N .In particular, if h [r|[X]X ^ X\ then N \T\^X\X\ , (12) 

// N \T\[X]Y ^ Y\ and N [r|X ^ Y\ then N LrhX|Fj , (13) 

// N [r|[X]F^rJ and N [r|XVFj then N \T\X\Y\ , (14) 

// N [T\{X ^Y) ^ {X ^ Z)\ , ^ [T\[X]Y^Y\ 

and N [T\[X]Z ^ Z\ then N [T\^X\Y ^ Z\ . ^ ^ 

The proof system of DBL is based on the axioms defined in deduction [T] 

3.3 Axioms and rules of Deterministic Bayesian Logic 

Definition 69. The axioms and rules of DBL are: 
Classical axioms and rules 

C: Axioms of propositional logic, 

MP: modus ponens. [r|Xj and [A|X — )■ Y\ imply [r|A|yj , 
Meta-rules 

/xP: M eta-permutation. Let a he a permutation of {1 : n}. Then, [Xi|---|X„J 

implies ■ ■ ■ |Xa(n)J , 

/iC: M eta- contraction. [r|X|Xj implies [r|Xj , 
/iW: Meta-weakening. [FJ implies [r|Xj , 

Condditional axioms and rules 

Cd : [r|X ^ FJ implies [r|^X|[X]rJ , 
K: [[X]iY-^Z)^{[X]Y^[X]Z)\, 
Cd-i; [[X]Y ^ (X ^ Y)\ , 
Neg: [[X]-r ^ -[X]FJ , 

Ind: [r|r ^ ^XJ and [T\[X]Z ^ Z\ imply [r|[F]Z ^ Z\ . 

Definition 70 (provabihty) . A proposition [FJ ^ C is proved in DBL, denoted h [FJ, if 
it is deduced by a sequence of axioms and rules of DBL. 

Definition 71 (propositional provability). A proposition X G Cc is proved in proposi- 
tional logic, denoted he X , if [XJ is deduced from classical axioms and modus ponens 
only. 

The (crucial) equivalence between semantics and proofs are established by complete- 
ness theorems. The following partial results are almost immediate. 
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Property 72. //h [T\ , then N [V\ 



Proof. The result is immediate, since deduction [T] implies that the axioms of DBL are 
valid in DBL (the classical and meta- axioms and rules are obviously valid in DBL). □ 

Property 73. If X e Cc and h [X\ , then X . 

Proof. It is known that the class of Boolean algebras constitutes a complete semantic for 
the propositional logic |5]. Since main theorem establishes that any Boolean algebra can 
be extended into a Bayesian algebra, it follows that the validity of X G Cc in DBL implies 
that X is proved in propositional logic. □ 

The converse of property [721 which will complete the completeness theorem, needs a 
bit more work. This result is established in the following section. 



3.4 Completeness theorem of DBL 

In order to proof the completeness, some proof deductions are needed first. The proofs of 
these deductions are done in appendix [Bl except for the first which is given as an example. 

Deduction 5. //h [r|Xj then h [T\[X]Y . In particular h Lr|[T]F ^ Y\ . 

Proof From Cd-^, it is deduced h [[X]Y ^ {X ^ Y)\ and h [[X]^Y ^ {X ^ -^Y)\ . 
As a consequence, \- [X {[X]Y Y)\ and \- [X i[X]^Y -> -iY)\ . By applying 
Neg, it comes h [X ^ {[X]Y ^ Y)\ . Then h [T\[X]Y ^ Y\ follows from MP. □ 

Deduction 6. //h [T\^X\ then h [T\[X]Y ^Y\. In particular h [T\[1.]Y ^ Y\ . 

Deduction 7. //h [r|Fj then^ [T\[X]Y\ . In particular ^ Lr|[^]Tj . //h [rh^J then 
h [rh[X]Fj . In particular^ [T\^[X]±\ . 

Deduction 8. h [[X]{Y ^ Z) ^ {[X]Y [X]Z)\ and h [[X]^Y ^ ^[X]Y\ . 

Deduction 9. h [[X]{Y A Z) ^ ([X]Y A[X]Z)\ , h [[X]{Y y Z) ^ {[X]Yy[X]Z)\ and 
h [[X](Y ^ Z)^ {[X]Y ^ [X]Z)\ . 

Deduction 10. //h \T\Y ^ Z\ then h \y\[X]Y ^ [X]Z\ . 
Deduction 11. h [{X A [X]Y) ^ (X A Y)\ . 
Deduction 12. h [^X|[X]Xj 
Deduction 13. h [[X][X]F ^ [X]Y\ . 

Deduction 14. //h \y\W ^ X\ and h [T\Y ^ Z\ then h [r|[iy]F o \X\Z\ . 
At this step, it is possible to introduce the notion of logical equivalence. 

Property 74 (logical equivalence). The relation =, defined on £[] by X = Y h 
X -k^Y , is an equivalence relation, called logical equivalence. This relation is compatible 
with the logical operators: 

X = Y andU = V implies X ^U = Y and [X]U = [Y]V . 
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Proof. Except for the conditioning [ ], this result is a well known consequence of classical 
axioms and modus ponens. Then, the proof is completed by means of deductions [10] 
andm □ 



Property 75 (logical equivalence) . The set of logical equivalence classes of the conditional 
propositions, C[]/=, is a Bayesian algebra. 

Proof. An immediate consequence of the axioms and rules of DBL. □ 
Theorem 4 (completeness theorem), h [FJ if and only if\= [FJ . 

Proof. Owing to property [721 it is sufficent to prove that 1= [FJ implies h [Fj . This 
inference is a consequence of property [75] □ 

The completeness theorem establishes the link between the class of Bayesian algebra 
and the system of deduction of DBL. Our short introduction to DBL is almost done. 
Next section investigates briefly some properties of DBL in regards to the notion of logical 
independence. 

3.5 Logical independence 

In definition [SHI a notion of independence has been defined within DBL by means of the 
conditional inference: 

Y is independent of X 4^ N [[X]Y o Fj ^ h [[X]Y ^ Y\ . 

This independence relation is of course inspired by the probabilistic independence, P{Y\X) = 
P{Y) . It is noticed however that the independence relation of DBL is not necessary sym- 
metric, unlike the probabilistic independence. 

In mathematical logic, the notion of independence refers to the impossibility to infer or 
refute a proposition from a set of propositions. The relation f[T3|) . which is a consequence 
of rule Cd is a good illustration of the link between the independence relation of DBL 
and the logical independence: 

h [[X]Y ^ Y\ and h [X ^ FJ imply h [^^l^'J • 

This relation is interpreted as follows: ifY is independent of X and X infers Y , then the 
inference is trivial - i.e X is a contradiction or Y is a tautology. 

On the other hand, the relation f[T5]) implies immediately the following: 

h[[X]Y^Y\ and h h(X A F)J then h hX^Fj , (16) 

which is interpreted as: if Y is independent of X and X contradicts Y , then the contra- 
diction is trivial - i.e X is a contradiction or Y is a contradiction. Given these findings, 
it follows that the independence relation, as defined in definition Cd , may be consid- 
ered as a logical independence. An interesting point is that DBL makes possible the 
manipulation of the concept of logical independence as a relation within the logic itself. 
Owing to the extensions theorems, DBL is also a link between the notions of probabilistic 
conditionals/independence and logical conditionals/independence. 
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4 Conclusion 



In the first part of tliis paper, a new algebraic structure lias been introduced, extending 
the Boolean algebra with an operator for the algebraic representation of the Bayesian 
inference. It has been shown that it is possible to construct such extension for any Boolean 
algebra. This construction is such that any probability defined on a Boolean algebra 
may be extended to this extension in compliance with the definition of the conditional 
probability. As a corollary, this result complements the triviality of Lewis, by providing 
a positive answer to the definition of an algebraic conditional operator by means of an 
extension of the space of event. 

In a second part of this paper, this algebraic extension has been applied to a model-based 
definition of a bivalent Bayesian extension of propositional logic. It has been shown that 
this logic implements intrinsically a relation of logical independence. Various elementary 
properties have been derived. 

This work addressed the delicate issue of Lewis' triviality by complementing it positively. 
It introduced also some new questions. One of them is the extension of such a result to 
measurable spaces. The author surmises that such an extension is possible, at least by 
considering some additional restrictions on the spaces. Another point is the study of the 
implied logic - in particular, the difficult question of a possible calculus system - and its 
connexion with other logical systems. 
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A Proof of main lemma 

The main lemma [25] is equivalently rewritten according to Stone representation theorem |12j : 

Lemma 76. Given an ordered field TZ, a set $7 and a Boolean sub-algebra E C 2^ , there is a 
non-trivial ordered abelian group G and a probability P € F-ji {TZ{{G))) such that P > . 

Proof. First, it is noticed that there is a non-trivial ordered abelian group G such that card(G) > 
card(r2) . For example, this result may be proved by: 

• Defining a weh-ordering on $7 (typically inherited from the order on ordinals), 

• Considering the free abelian group together with the implied lexicographic order. 

Then, let a : 17 —t- G^ be an injective mapping from Q to the set, G+, of non negative elements 
of G. Then P is defined by P{y) = {J^coen X"^"''^)'^ E^ey ^"^""^ all y e E . □ 

B Proofs of deductions 

For the sake of simplicity, the rules /iP, /.tC and are implicitly used in the subsequent 
proofs. 

Proof of deduction\^ Assume h [r|-iXj . From deduction [5l it is deduced h [r|[-iX]y o Y\ . 
From classical theorem h [X o -i-iXj and Ind, it is then deduced h [r|[X]y o yj . □ 

Proof of deduction^ Assume h [r|yj . Then h [r|[X]yj , it is deduced h [r|yj then h 
\T\X — )• yj . By applying Cd , it comes h [r|-iX|[X]yj . From deduction 0, it is deduced 
h [T\[X]Y ^ y\[X]Y\ . By applying MP with h [r|yj , it is deduced h [F] [X]y| [X]yj and 

thus h [r|[x]yj . 

Now assume h [Fj^yj . It is similarly deduced h [F|[X]^yj , and then h [Fh[X]yj by 
Neg-hMP. □ 

Proof of deduction\^ This deduction is almost obtained from K and Neg. However, it is 
necessary to prove h [{[X]Y ^ [X\Z) [X]{Y Z)\ . From h [-^Y ^ {Y ^ Z)\ and 
h [Z ^ (y ^ Z)\ , it is deduced h [[X]{-^Y {Y ^ Z))\ and h [[X]{Z {Y ^ Z))\ , 
by applying deduction [3 By applying K +MP, it comes h [[X]-.y [X]{Y Z)\ and h 
[[X]Z [X]{Y Z))\ . By applying Neg+MP, it is also deduced h [-[X]y ^ [X]{Y Z)\ . 
As a consequence, h [([X]y ^ [X]Z) [X]{Y Z)\ . □ 
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Proof of deduction O Immediate corollary of deduction [HI 



□ 



Proof of deduction\M From h [V\Y ZJ , it is deduced h Lr|[^](l" ^ Z)\ by deduction [3 
Then it is deduced h [r|[X]y o [X]ZJ from deduction [3 □ 

Proof of deduction [771 From Cd"-*-, it is deduced h [[Xj-iY — )■ (X — )• -ly)] . Then it is deduced 
h [-^{X -f -^Y) ^[X]-^Y\ . Then h [(X A y) ^ [X]Y\ by applying Neg , and finally 
h [(X A y) ^ (X A [X]Y)\ by applying Neg. Conversely, h [[X]y ^ (X ^ y)J is deduced 
from Cd~^ and then h [(X A [X]y) ^ (X A y)J . □ 

Proof of deduction \12l Immediate consequence of Cd . □ 

Proof of deduction\M By deductions [U] and [M it is deduced h [[X]{X A [X]Y) ^ [X]{X A 
y)J . By applying deduction [9l it comes h [{[X]X A [X][X]y) ^ {[X]X A [X]Y)\ . As a 
consequence, h ([X][X]y o [X]Y)\ . Then, by applying deduction [l2] and MP, it 

comes h L^X|[X][X]y o [X]yJ . Now by applying deduction[6l it is deduced h [[X][X]y o 
[X]y|[X][X]y o [X]yJ and the result follows from /iW. □ 

Proo/ of deduction\l^ It is sufficient to prove h [T\W ^ X\ \r\[W]Y ^ [X]Y \ . 
Assume ^[T\W ^X\. Then h [ThT^ -^X\ . Now, h L[X][X]y o [X]yJ by deduction [13 
Applying Ind, it is deduced h Lr|hVF][X]y o [X]yJ . Now h [T\W ^ -^^W\ . Applying Ind 
again, it is deduced h Lr|[W^][X]y o [X]Y\ . 

Now, deduction [12] implies h L^Ty|[W^]W^J . It is thus deduced h Lrj^iyj A [VF][X]y) ^ 

[X]Y\ . Since h [{W A [X]y) o (VF A y)J , it is deduced h [r|^VF| A y) o [X]yJ and 

finally h [rj-iVF | [iy]y o [-^]^J • The result is concluded by applying deduction [BJ □ 
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